Convex hulls of more-part Sperner families
نویسندگان
چکیده
The convex hulls of more-part Sperner families is defined and studied. Corollaries of the results are some well-known theorems on 2 or 3-part Sperner families. Some methods are presented giving new theorems.
منابع مشابه
Sperner families satisfying additional conditions and their convex hulls
The profile of a hypergraph on n vertices is (f0 ..... fn) where fi denotes the number of /-element edges. The extreme points of the set of the profiles are determined for Sperner hyper-graphs satisfying some additional conditions. The results contain some old theorems of extremal set theory as particular cases.
متن کاملOn the structure of maximum 2-part Sperner families
Color the elements of a finite set S with two colors. A collection of subsets of S is called a 2-part Sperner family if whenever for two distinct sets A and B in this collection we have A ⊂ B then B − A has elements of S of both colors. All 2-part Sperner families of maximum size were characterized in Erdös and Katona [5]. In this paper we provide a different, and quite elementary proof of the ...
متن کاملAll Maximum Size Two-Part Sperner Systems: In Short
Katona [6] and Kleitman [8] independently observed that the statement of the Sperner theorem remains unchanged if the conditions are relaxed in the following way. Let X = X1 ∪X2 be a partition of the underlying set X, |Xi| = ni, n1 + n2 = n (with n1 n2). We say that F is a two-part Sperner family if E, F ∈ F, E F ⇒ ∀i : (F \ E) ⊂ Xi. It was proved that the size of a two-part Sperner family cann...
متن کاملTwo-Part and k-Sperner Families: New Proofs Using Permutations
This is a paper about the beauty of the permutation method. New and shorter proofs are given for the theorem [P. L. Erdős and G. O. H. Katona, J. Combin. Theory. Ser. A, 43 (1986), pp. 58–69; S. Shahriari, Discrete Math., 162 (1996), pp. 229–238] determining all extremal two-part Sperner families and for the uniqueness of k-Sperner families of maximum size [P. Erdős, Bull. Amer. Math. Soc., 51 ...
متن کاملCompact families of Jordan curves and convex hulls in three dimensions
We prove that for certain families of semi-algebraic convex bodies in R3, the convex hull of n disjoint bodies has O(nλs(n)) features, where s is a constant depending on the family: λs(n) is the maximum length of order-s Davenport-Schinzel sequences with n letters. The argument is based on an apparently new idea of ‘compact families’ of convex bodies or discs, and of ‘crossing content’ and ‘foo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Graphs and Combinatorics
دوره 2 شماره
صفحات -
تاریخ انتشار 1986